package test;

public class HuWeiTest1 {
    public static void main(String[] args) {
        String str1 = "dasdca";
        String str2 = "basdc";
        System.out.println(getRes(str1,str2));
    }

    private static int getRes(String str1, String str2) {
        if (str1 == null || str2 == null || str1.length() < 1 || str2.length() < 1){
            return 0;
        }
        int max = 0;
        for (int i = 0; i < str1.length(); i++) {
            for (int j = 0; j < str2.length(); j++) {
                if (str1.charAt(i) == str2.charAt(j)){
                    max = Math.max(max,gerComLength(str1,str2,i,j));
                }
            }
        }
        return max;
    }

    private static int gerComLength(String str1, String str2, int index1, int index2) {
        int count = 0;
        while (index1 < str1.length() && index2 < str2.length() && str1.charAt(index1) == str2.charAt(index2)){
            count ++;
            index1 ++;
            index2 ++;
        }
        return count;
    }
}
